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Low voltage swing 



This invention relates to low voltage swing techniques and, more particularly, 
to a method and apparatus for employing low voltage swing techniques to reduce power 
consumption in interconnecting bus lines on an integrated circuit 

As process geometries continue to shrink, the interoonnects and the drivers 
and receivers associated with them are among the major energy consumers on an integrated 
circuit. As more complex circuits are integrated in a single chip, with global buses, clock 
lines and timing circuits running across the chip, the fraction of energy consumed by the 
interconnect is ever increasing. For example, the fraction of energy dissipated over 
conventional gate array based designs has been found to be 40%, fiw cell-library based 
designs it has been found to be 50%, and for traditional FPGA devices it has found to be 
90%. 

Methods to reduce the amount of energy consumed by an interconnect have 
been extensively researched Reducing the voltage swing of the signal on the wire has been 
one of the most efSdent techniques for reducing the power quadraticaUy and power-delay 
product linearly. For example, US Patent No. 6,570,415 describes a reduced voltage swing 
digital differential driver. Predrivers drive liie inputs of a differential comparator to a 
specified level. In conventional predrivers, since the signals sent to the dififerantial 
comparator are digital, the voltage at its ontpat swings from ground to the frill power supply 
voltage level. As a resuH, the switching speed is slow and the power consumptiaa is Mgh. US 
Patent No. 6,570,415 attempts to overcome these problems by providingan arrangement in 
which the predriver is arranged such that when the input of the differential comparator 
reaches a predetermined threshold voltage, the discharge path is disabled Thus, on the next 
cycle, the input gate wiU only need to start charging from the threshold voltage , instead of 
ground, thereby reducing the voltage swing. As a result; current consumption taken from the 
predriver power supply is reduced and switching speed is improved 

However, conventional low swing techniques suffer from low noise immunity 
and reduced signal-to-noise ratios. 

We have now devised an improved arrangement. 
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Jn accordance with the present invention, there is provided apparatus for 
transmittmg an n-bit digital signal across an interconnect, where n is the width of said bus, 
the ^aratus con?)rising means for converting said digital signal into its low swing 
equivalent, the ^aratus being characterized by means for encoding said signal, prior to 
transmission thereof, so as to reduce the number of bits which diange in a current signal to be 
transmitted relative to the bits of the signal transmitted previously. 

Also in accordance with liie present invention, there is provided a method for 
transmitting an n-bit digital signal across an interconnect, where n is the width of said bus, 
the method comprising the steps of converting said digital signal into its low swing 
equivalent, and being characterized by the step of encoding said signal, prior to transmission 
thereof, so as to reduce the number of bits which change in a current signal to be transmitted 
relative to the bits of the signal transmitted previously. 

In a preferred embodiment of the present invention, the means for encoding 
preferably comprises means for comparing the values of the current signal to be transmitted 
with the values of a signal transmitted previously, determining whether or not the number of 
bits of said current signal which are of opposite value to the corresponding bits of the 
previous signal exceeds some predetermined threshold value, and only encoding said current 
signal if said predetermined threshold value is exceeded. 

In one embodiment of the invention, if the width of the interconnect N is odd, 
the threshold could be (N+l)/2 and, if N is even, the threshold could be N/2. 

One type of encoding which may be employed, is bus invert coding, whereby 
if the number of bits that "flip" exceeds ttie predetermined threshold value, aU of the bits of 
the current signal to be transmitted across the interconnect are inverted prior to transmission 
thereof, and an "inverif' signal is also transmitted, to indicate to the receiver that the signal 
has been inverted. However, it will be appreciated that many known encoding techniques are 
known in the art for reducing the number of bits "flipping" between two successive signals. 
Similarly, many known techniques exist for converting a signal into its low swing equivalent, 
and the invention is not intended to be limited in this respect The encoding technique chosen 
could be targeted for low energy, and/or reducmg crosstalk noise, and/or improving 
robustness, and/or improving signal-to-noise ratios, and/or improving speed etc. 

The present invention provides ultra-low power consumption in interconnect 
bus lines, significantly improved signal-to-noise ratio compared with conventional 
arrangements and an iniproved energy delay product 
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These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiment described hereinafter. 



5 An embodiment of the present invention for low energy purposes will now be 

described by way of example only and with reference to the accompanying drawings, in 
which: 

Fig. 1 is a schematic circuit diagram illustrating an encoded low swing 
transmitter for 8 bits according to an exemplary embodiment of the present invention; and 
10 Fig. 2 is a schematic circuit diagram illustrating an encoded low swing 

receiver according to an exemplary embodiment of the present invention. 



First, a brief overview of an exemplary embodiment of the method of the 
15 present invention will be presented, where the encoding, as already mentioned, is targeted for 
low energy. In this exemplary embodiment of an encoded-low swing scheme, the current 
values to be transmitted on the bus are compared with the previous state of the bus. When the 

JV 

number of bits flipping is greater than — where N is the width of the bus, the decision to 

send the inverted signal values is made. In addition, an "invert" signal is also sent to Ihe 
20 receiver to indicate whether the bus values are inverted or not. These encoded values are then 
converted into their low swing equivalents and transmitted. In this way, it can be ensured that 
the energy consumed over the interconnect is rm'ninmm . This strategy not only reduces the 
probability of transitions over the interconnect but also transmits only low swing values to 
achieve tremendous energy reductions relative to conventional techniques. This energy 
25 saving can only be optimized, however, if an efScient drivCT and received circuit is used, 
which does not consume more energy than is saved over llie interconnect. For that, an 
efScient circuit implementation will be described lat^. 

First, ho wever, the energy savings that are possible using the proposed 
technique will be estimated The average number of transitions can be estimated using 
30 probabilistic analysis for a N bit wide bus. The dynamic switching energy of the bus is given 
by Eqn. 1. 

■^dyn ~ ^average^r^^ (1) 



PHNL030910EPP 



4 22.07.2003 

In Eqa 1, T is the total number of transitions over the wire. Without encoding, 
flie transitions, Tm, for an average case for a N bit wide bus is 



(2) 



where Tm denotes the number of transitions without encoding. P(M) denotes the probability 
that M bits flip in a N bit wide bus and is given by 
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By using the bus-invert coding melfaod, we compute the transitions for an 
average case for a N bit wide bus. Those skilled in the art could extend this analysis for other 
encoding techniques which could target other performance requirements (reduced noise 
15 codes, increased robustness codes, other low energy codes, high speed codes etc) by ijroperly 
calculating P(M) and using the appropriate thresholds. 

In a preferred embodiment, the cases when N is odd andlN is even are 
differentiated between. This is shown next 

i. Case a : When N is odd. Using bus invert coding, the number of transitions is 

20 given by Eqn. 4. Te indicates the number of transitions over the bus in the presence of 

JV + 1 



encoding. Here, when the number of bit flips exceeds 



— 1, the decision to invert the 



data bits is made. Counting the extra transition due to the invert signal, the number of 

JV^+1 



transitions over the bus, when 



2 

N + 1 



data bits flip, is 
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2) Case b: When N is even: Here, when the nmnber of bit flips is exactly N/2, 

there is no advantage in encoding. The decision to invert Ihe values on the bus if it does not 
cause a transition over the "invert" signal itself can be made. This means that when N is 
even, an ejctta state flip flop for storing the state of the "inverf* signal is needed in this 
e?cen5)laiy embodiment, which is not the case when N is odd. 
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An efficient exearqilary implementation of the driver for an 8 bit wide bus 
using an analog majority voter circuit is illustrated as shown in Fig. 1 . The receiver circuit is 
shown in Fig. 2. The current state of the bus (DOT, DIT,. . ., D7T, BSTV) is compared with the 
new values to be transmitted. If majority of the bits have flqjped, the analog majority voter 
sets the INVB signal (shown in Fig. 1) too high. The advantage of using the analog majority 
voter circuit is that it is easily scalable to larger bus widths with very little extra area 
overhead. The encoded signal values are then converted into a low swing value using a 
conventional NMOS-only push-pull driver. The driver and receiver circuits consume very 
Uttle power. M the driver, in the analog majority voter circuit, by using the clock as the gate 
signal for the PMOS transistors in the lateh and for the NMOS transistor (at the bottom) 
acting as a current source, it can be ensured that there is never a path from the power supply 
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to ground except during the clock transitions. In the receiver, since cascade circuitry and 
differential circuits are used, the short circuit current is reduced. The receiver consists of a 
low-swing restorer and a decoder as shown in Fig. 1. The decoder consists simply of XOR 
gates, which uses the "invertf' signal to either invert or not-invert the received values 
depending on whether the "invert" signal is 1 or 0. 

Thus the above-described method and apparatus provides a novel encoded-low 
swing technique aad an efficient circuit implementation of the same. It has been found that 
this achieves the best energy-delay product over the existing schemes when the capadtive 
load over the interconnect begins to increase above 200fF. Analyses of simulation results 
carried out show that the average energy-delay product of the proposed technique is sapedoc 
by 45.7% with respect to techniques using only low swing, and by 75.8% wifli respect to 
techniques using only encoding averaged over data streams. This gain could vary depending 
on the data streams used. In the presence of crosstalk noise, it can be shown that the proposed 
technique has the best energy-delay product even for smaU capacitive loads (CL< 200£F). 
The signal to noise ratio of the proposed technique is superior to existing low swing 
techniques by 8.8%. The method and apparatus of the present invention is appUcable to 
general IC's (SoC - System on Chip) ASIC's and FPGA's to reduce power. It has been found 
to be especially useM for dealing with buses which have a large capacitance associated with 
Ihem and dissipate power. It can also be appUed to reduce Input/Output power dissipated 
since dimensions of the devices in the VO pads of chips are large since they have to drive 
large external capacitances due to wires, I/O pins and connected circuits. 

FPGA interconnects, either present in platform FPGAs or embedded FPGAs 
could potentially benefit a lot fi»m the proposed technique since the capacitive load over tiie 
progtaiomable switeh based interconnect is high. Even other programmable interconnects 
could use this technique to achieve different performance targets Qaw energy, increased 
robustness eto). 

It should be noted that the above-mentioned embodiment illustrates rathra: than 
limits the invention, and that those sldlled in the art will be capable of designing many 
alternative embodiments without departing from the scope of the invention as defined by the 
appended claims. In the claims, any reference signs placed in parentheses shall not be 
construed as limiting the claims. The word "comprising" and "comprises", and the like, does 
not exclude the presence of elements or steps other than those listed in any claim or the 
specification as a whole. The singular reference of an element does not exclude the plural 
reference of such elements and vice-versa. The invention may be inqjlemented by means of 
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hardware comprising several distinct elements, and by means of a suitably programmed 
computer. In a device claim enumerating several means, several of these means may be 
embodied by one and the same item of hardware. The mere fact that certain measures are 
recited in mutually different dependent claims does not mdicate that a combination of these 
measures cannot be used to advantage. 
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CLAIMS: 



1 - Apparatus for transmitting an nrbit digital signal across an interconnect, where 

n is the width of said mterconnect, the apparatus comprising means for converting said digital 
signal into its low swmg equivalent, the ^aratus being characterized by means for encoding 
said signal, prior to transmission thereof. 

2. Apparatus according to claun 1, wherein the encoding is targeted for low 
energy characterized by reducmg the number of bits which change m a current signal to be 
transmitted relative to the bits of the signal transmitted previously. 

3. Apparatus according to claim 1, wherein the encodmg is targeted for reducing 
crosstalk induced noise. 

4. Apparatus accordmg to claim 1, wherein the encoding is targeted for reducing 
crosstalk induced delay. 

5. -^aratus according to claim 1, wherein the encoding is targeted for 
mcreasmg robustness of the data transmitted. 

6. Apparatus according to any one of the preceding claims being used in respect 
of programmable logic devices, specifically FPGAs (embedded or stand-alone), to reduce 
energy mcrease robustness by improving signal integrity, reducmg crosstalk, and/or reduce 
(telay. 

7. Apparatus according to claim 1, wherein the means for encodmg said signal 
comprises means for comparing the values of the current signal to be transmitted with the 
values of a signal transmitted previously, determining whether or not the number of bits of 
said current signal which are of opposite value to the correspondmg bits of the previous 
signal exceeds some predetermined threshold value, and only encodmg said current signal if 
said predetermined threshold value is exceeded. 
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8. Apparatus according to claim 7, wherein if the width of the interconnect being 

coded is even, the predetermined threshold value is n/x, where x is an even integer. 

9 Apparatus according to claim 8, wherein x = 2. 

10. Apparatus according to claim 7, wherein if the width of the interconnect being 
encoded is odd, the predetermined threshold value is [(n + l)/2] - 1. 

11. Apparatus according to any one of claims 1 to 10, further including a receiver. 

12. Apparatus according to claim 1 1 , wherein the type of encodmg employed by 
said encodmg means is bus invert coding, whereby if the number of bits that W exceeds 
the predetermined threshold value, all of the bits of the current signal to be transmitted across 
the interconnect are inverted prior to transmission thereof, and an "invertf' signal is also 
transmitted, to indicate to said receiver that said signal has been inverted. 

13. A method for transmitting an n-bit digital signal across an interconnect, where 
n is the width of said interconnect, the method comprising the steps of converting said digital 
signal into its low swing equivalent, and being characterized by the step of encoding said 
signal, prior to transmission thereof. 

14. A method according to claim 13, wherein said step of encoding said signal 
comprises the steps of comparing the values of the current signal to be transmitted with the 
values of a signal transmitted previously, determining whether or not the number of bits of 
said current signal which are of opposite value to flie corresponding bits of the previous 
signal exceeds some predetermined threshold value, and only encoding said current signal if 
said predetermined threshold value is exceeded. 

15. A method according to claim 14, wherem if the width of the interconnect 
being encoded is even, the predetermined threshold value is n/x, where x is an even mteger. 



16. 



A method according to claim 15, wherem x - 2. 
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17. A method according to claim 14, wherein if the width of the interconnect 
being encoded is odd, the predetermined threshold value is (n + l)/2 - 1. 

18. A method according to any one of claims 13 to 17, including the step of 
providing a receiver for receiving the transmitted signal. 

19. A method according to claim 1 8, wherein the type of encoding employed is 
bus invert coding, whereby if the number of bits that "flip" exceeds the predetermined 
threshold value, aU of the bits of the current signal to be transmitted across the interconnect 
are inverted prior to transmission thereof, and an "invert" signal is also transmitted, to 
indicate to the receiver that signal has been inverted. 
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ABSTRACT: 



An encoded-low swing scheme for transmission of a signal across an 
interconnect bus whereby the cuixent values to be transmitted on the bus ate compaied with 
the previous state of the bus. Wheu the number of bits flipping is greater than ^ , where N is 

the width of the bus, the decision to transmit the inverted signal values is made. In addition, 
an "invert" signal is also sent to the receiver to indicate whether the bus values are inverted' 
or not. These encoded values are then converted into their low swing equivalents and 
transmitted. In this way. it can be ensured that the energy consumed over the interconnect is 
minimum. This strategy not only reduces the probabiHty of transitions over the interconnect 
but also transmits only low swing values to achieve tremendous energy reductions relative to 
conventional techniques. 
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